Topological Large-Scale Off-road Navigation and Exploration
نویسندگان
چکیده
A large-scale navigation system for autonomous off-road robots is presented which uses a topological map to navigate to a previously unseen target location. During path traversal, the system relies on a local navigation layer to avoid obstacles not modeled in the map. Data from this local layer is abstracted to learn both realistic topological edge cost measures and local traversability maps which allow more efficient route selection during topological exploration. On the topological level, a technique to handle impassable route segments in the map is presented and an exploration strategy that allows to discover new routes to the goal is introduced. The performance of the proposed concept is experimentally validated on the robot RAVON at the 2nd Military European Land Robot Trial 2008.
منابع مشابه
Safe Navigation for Indoor Mobile Robots - Part II: Exploration, Self Localization and Map Building
This paper is the second part of the author’s contribution on the topic of Safe Navigation for Indoor Mobile Robots. It presents a new solution to the exploration, self localization and map building problem taking advantage of the sensor-based navigation framework presented in the paper: Safe Navigation for Indoor Mobile Robots Part I: A Sensor-based Navigation Framework. The model of the indoo...
متن کاملSafe Navigation for Indoor Mobile Robots. Part II
This paper is the second part of the author’s contribution on the topic of Safe Navigation for Indoor Mobile Robots. It presents a new solution to the exploration, self localization and map building problem taking advantage of the sensor-based navigation framework presented in the paper: Safe Navigation for Indoor Mobile Robots Part I: A Sensor-based Navigation Framework. The model of the indoo...
متن کاملA robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
We have developed a robust qualitative method for robot exploration, mapping, and navigation in large-scale spatial environments. An environment is large-scale if its spatial structure is at a signi cantly larger scale than the sensory horizon of the observer. Experiments with a simulated robot in a variety of 2-D environments have demonstrated that our method can build an accurate map of an un...
متن کاملAgile Design Exploration: Examining User Interface Concepts for Future Navigation Systems
The design space for navigation systems is much bigger than what is seen in commercial products today. Innovation in navigation systems currently reaching the market often focuses on “eyecandy” that adds little to the usability of the systems. There is, however, a large opportunity to improve input, output, functionality and adaptivity of navigation systems. We report how an agile design explor...
متن کاملLearning Metric-Topological Maps for Indoor Mobile Robot Navigation
Autonomous robots must be able to learn and maintain models of their environments. Research on mobile robot navigation has produced two major paradigms for mapping indoor environments: grid-based and topological. While grid-based methods produce accurate metric maps, their complexity often prohibits efficient planning and problem solving in large-scale indoor environments. Topological maps, on ...
متن کامل